#include<string>
using namespace std;

class Solution {
public:
    string countAndSay(int n) {
        string s("1");
        while(--n){
            string tmp;
            for(int left = 0 ,right = 0 ; right < s.size(); ){  //在外部不++，这样才能处理末尾情况；
                while(right<s.size() && s[left] == s[right])    right++;
                tmp+=to_string(right-left) + s[left];  //熟悉to_string的调用接口
                left = right;
            }
            s=tmp;
        }
        return s;
    }
};